Title of dissertation : USING AND MANIPULATING PROBABILISTIC CONNECTIVITY IN SOCIAL NETWORKS
نویسندگان
چکیده
Title of dissertation: USING AND MANIPULATING PROBABILISTIC CONNECTIVITY IN SOCIAL NETWORKS Thomas DuBois, Doctor of Philosophy, 2011 Dissertation directed by: Professor Aravind Srinivasan Department of Computer Science Probabilistic connectivity problems arise naturally in many social networks. In particular the spread of an epidemic across a population and social trust inference motivate much of our work. We examine problems where some property, such as an infection or influence, starts from some initially seeded set of nodes and every affected node transmits the property to its neighbors with a probability determined by the connecting edge. Many problems in this area involve connectivity in a randomgraph the probability of a node being affected is the probability that there is a path to it in the random-graph from one of the seed nodes. We may wish to aid, disrupt, or simply monitor this connectivity. In our core applications, public health officials wish to minimize an epidemic’s spread over a population, and connectivity in a social network suggests how closely tied its users are. In support of these and other applications, we study several combinatorial optimization problems on random-graphs. We derive algorithms and demonstrate their effectiveness through simulation, mathematical proof, or both. Using and Manipulating Probabilistic Connectivity in Social Networks
منابع مشابه
On Spline Approximations for Bayesian Computations
Probabilistic reasoning su ers from NP-hard implementations. In particular, the amount of probabilistic information necessary to the computations is often overwhelming. For example, the size of conditional probability tables in Bayesian networks has long been a limiting factor in the general use of these networks. We present a new approach for manipulating the probabilistic information given. T...
متن کاملVerification and Optimal Control of Context-Sensitive Probabilistic Boolean Networks Using Model Checking and Polynomial Optimization
One of the significant topics in systems biology is to develop control theory of gene regulatory networks (GRNs). In typical control of GRNs, expression of some genes is inhibited (activated) by manipulating external stimuli and expression of other genes. It is expected to apply control theory of GRNs to gene therapy technologies in the future. In this paper, a control method using a Boolean ne...
متن کاملMeasuring and manipulating brain connectivity with resting state functional connectivity magnetic resonance imaging (fcMRI) and transcranial magnetic stimulation (TMS)
Both resting state functional magnetic resonance imaging (fcMRI) and transcranial magnetic stimulation (TMS) are increasingly popular techniques that can be used to non-invasively measure brain connectivity in human subjects. TMS shows additional promise as a method to manipulate brain connectivity. In this review we discuss how these two complimentary tools can be combined to optimally study b...
متن کاملTitle of dissertation: PLANNING FOR AUTOMATED OPTICAL MICROMANIPULATION OF BIOLOGICAL CELLS
Title of dissertation: PLANNING FOR AUTOMATED OPTICAL MICROMANIPULATION OF BIOLOGICAL CELLS Sagar Chowdhury, Doctor of Philosophy, 2013 Dissertation directed by: Professor Satyandra K. Gupta Department of Mechanical Engineering Optical tweezers (OT) can be viewed as a robot that uses a highly focused laser beam for precise manipulation of biological objects and dielectric beads at micro-scale. ...
متن کامل